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Abstract 



In this paper it is proved, that for every prime number p, the set of cyclic p-roots in 
<C P is finite. Moreover the number of cyclic p-roots counted with multiplicity is equal to 
( 2 pZ\ ) • In particular, the number of complex circulant Hadamard matrices of size p, with 
diagonal entries equal to 1 , is less than or equal to ( ) • 

1 Introduction 



In |Bj| , Goran Bjorck introduced the cyclic n-roots for every n S N (n > 2) as the solutions 
z = (zq, . . . , z n -i) £ C n to the following n polynomial equations: 

zo + z 1 + . . . + z n -i = 
z zi + z 1 z 2 + . . . + z n _iz = 

; (i-i) 

Z Z 1 ■ Z n „ 2 + • • • + Z n -iZ ■ Z n _ 3 = 

Z Z 1 ■ Z n _i = 1 

This system of equations is invariant under cyclic permutation of the indices (0,1, ... ,n— 1). 
The motivation for studying the system of equations (II. ID was to study bi-unimodular se- 
quences of length n, i.e. elements (xo, x\, . . . , x n __i) in C n for which 

\xj\ = 1 and \£j\ = 1 for < j < n — 1 

where x = (xq, xi, . . . , x n -i) is the Fourier Transformed of x w.r.t. the group Wj n — ^EijnEi, i.e. 



1 n— l 

xj = -^Y. ei27Tjk/nXk > ®<j< n - 1 - (1-2) 



n 

k=0 



If x = (xo, . . . , x n -i) G C n and \xj\ = 1, 1 < j < n, then by [Bj], x is a biunimodular sequence 
if and only if 

(Xl X 2 X n -l x 
(Z ,...,Z n -l) = —,—,. 



is a cyclic n-root, and this gives a one-to-one correspondence between bimodular sequences 
(xo, xi, . . . , x n -i) with xq = 1 and cyclic n-roots of modulus 1. 
A complex Hadamard matrix of size n is a matrix 

H = (hjk)j,k=0,...,n-l 
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for which all entries are complex numbers with modulus 1, and 

H*H = nl. 

Moreover H is called circulant, if the entries hjk only depend on j — k (calculated modulo n). 
By [BSJ a n x n matrix H is a complex circulant Hadamard matrix if and only if 

hj k = Xj^ k , j,k € {0,... ,n- 1} 

for a biunimodular sequence x = (xq, • • • , a?n-i) (again, indices must be calculated modulo n). 
Hence there is also a one-to-one correspondence between complex cyclic n roots and circulant 
Hadamard matrices of size n with diagonal entries equal to 1. 

It is elementary to solve the cyclic n-root problem (jl.ip for n = 2, 3 and 4. In 1991-92 
Bjorck and Froberg found all cyclic n-roots for 5 < n < 8 by computer algebra methods (cf. 
|BF1] and [BF2]), for the case n = 7 see also [BaFj . Moreover in 2001 Faugere found all cyclic 
9-roots by developing more advanced software for computer algebra (cf. [Fa] ) . For 2 < n < 9, 
the total number 7(n) of cyclic n-roots and the number 7«(n) of cyclic n-roots of modulus 1 
are given by the table: 



n 


2 


3 


4 


5 


6 


7 


8 


9 


7(n) 


2 


6 


oo 


70 


156 


924 


oo 


oo 


lu(n) 


2 


6 


oo 


20 


48 


532 


oo 


oo 



For further results on cyclic n-roots and circulant Hadamard matrices, see also [HaJ. 

Based on the values of j(n) for n = 2, 3, 5 and 7. Ralf Froberg conjectured that y(p) = 

( 2 p~\ ) ^ or an P r i me numbers p. In this paper we will prove, that for every prime number 

p, the number of cyclic p-roots counted with multiplicity is equal to (^^Zi^j ■ For p = 2, 3, 5 
and 7 all the cyclic p-roots have multiplicity 1, but we do not know, whether this holds for all 
primes. In the non-prime case n = 9, Faugere found isolated cyclic 9-roots with multiplicity 
4 (cf. [Fa]). 

Let us next outline the main steps in our proof. In section 2 we prove that there is a 
one-to-one correspondence between solutions to ([l.ip and solutions to the following system 
of 2n — 2 equations in 2n — 2 variables {x\, . . . , x n -i,yi, . . . , y n -l)i 

Xjyj = h l<j<n-l , 
&jy-j = 1, 1 < j < n — 1 

where x = (1, xi, ■ ■ ■ , x n _i), y = (1, y%, . . . , y n -l) an d x, y are the Fourier transformed vectors 
of x and y as defined by (jl.2f) . 

In section 3, we prove that for every prime number p, the set of solutions to (jl.3p with 
n = p is a finite set. The proof is based on a Theorem of Chebotarev from 1926, which asserts, 
that when p is a prime number, then all square sub-matrices of the matrix 

are non-singular. Having only finitely many solutions to (|1.3p the same holds for (II. ip . but 
in order to count the number of solutions in (jl.3p and (jl.ip . we have in section 4 collected 
a number of (mostly) well known results on multiplicity of proper holomorphic functions 
ip : U — * V, where U, V are regions in C n , and on multiplicity of the isolated zeros of such a 
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function. The main result needed is that for all w € V, the number of solutions to (p(z) = w 
(i.e. the number of zeros of ip w : z — > <p(z) — w) counted with multiplicity is equal to the 
multiplicity of <p, and it is therefore independent of w £ V (cf. Theorem 14. 8j) . Using this we 
can count the number of solutions to (|1.3|) with multiplicity, by counting instead the solutions 
(xi, . . . ,x p _i,yi, . . . ,y p -i) G C 2p ~ 2 to 

xyyi = 0, l < j < P - l 

=o, i<j<p-i 

where x = (1, xi, . . . , sc p _i) and y = (l,yi, ■ ■ ■ , y P -i) as in (|1.3p . The latter problem can be 
solved by linear algebra (cf. section 5) and it has exactly ^ 2 pZ\ ^ solutions all with multiplicity 

1. Hence (|1.3|) has (^ 2 pZ{^j solutions counted with multiplicity. 

It is clear from section 2, that (jl.ip and (|1.3p has the same number of distinct solutions. 
In section 6, we prove that the same also holds when solutions are counted according to their 
multiplicities. This is not obvious, because, when passing from (jl.3p to (jl.ip the number of 
variables is changed twice in the process, first from 2p — 2 to p — 1 and next from p — 1 to p. 

In section 7, we use the methods from the previous sections to count the number of cyclic 
p-roots of simple index k, where k £ N divides p — 1. Following |Bj| and [BHJ a cyclic p-root 
has simple index k, if the corresponding cyclic p-root on x- level is constant on the cosets of 
the unique index k subgroup of (Z*, •). The cyclic p-roots of simple index k can be determined 
by solving the following set of equations in k variables Co, c±, . . . , ct-i £ C*: 

1 fc 1 c 

c a + + n ij C — = ° (0 < a < - 1) (1.5) 

c a+m i ._ Q c i+a 

where m and njj are certain integers depending on p and k (cf. [^] and section 7 of this 
paper for more details). For k = 1, 2, 3 all cyclic p-roots of simple index k has been explicitly 
computed in |Bj| and [BHJ. The number of distinct cyclic p-roots of simple index A; is 2 (resp. 
6, 20) for k = 1 (resp. 2, 3) for all primes for which k divides p—1. We prove in Theorem 7.1 
that the number of solutions to (jl.5p counted with multiplicity is equal to ( 2 £ ) for all k G N 
and all primes for which k divides p—1. 
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2 Reformulations of the cyclic n-root problem 

Recall that the cyclic n-roots are the solutions z = {z§, z\, . . . , z n -\) G C n to the system of 
equations: 

z + z\ + . . . + z n+1 = 

Z Zi + Z\Z 2 + . . . + Zn^Zo = 

: (2.1) 

Z Zi ■ Z n - 2 + • • • + Z n -iZ ■ Z n _ 3 = 

Z Z 1 ■ Z n -\ = 1 

Note that by the last equation Z{ G C* = C \ {0} for every cyclic n-root z = (zq, . . . , z n -\). 
Let z G (C*) n be a cyclic n-root, and define x = (xo, . . . , x n -i) G (C*) n by 

X = 1, X\ = Zq, X 2 = Z Zx, X n -i = ZqZi ■ Z n _ 2 (2.2) 

Then clearly 

-^ = Zj, j = 0,1,..., n-2 



and by the last equation in (|2.ip the same formula also holds for j = n — 1. Moreover, by the 
first n — 1 equations in (|2.ip . x = (xo, . . . , x n _i) is a solution to 

x = 1 




Xi 


+ 


x 2 




■ • + 


x 






xo 




•'■1 






Xji—1 


x 2 


+ 


■i'3 


+ ■ , 


■ • + 


Xl 






Xq 




3'1 






Xfi—1 







(2.3) 



X n -1 | 3?0 ^ | X n _ 2 _ Q 

X Xl X n _i 

Conversely if x = (xq, • • • , x n _i) G (C*) n is a solution to (|2.3|) . then 



/Xl X 2 X \ 
[Zq, Zi,..., Zn-x) = (—,—,..., J 

Vxn Xi Xn-i / 



,x Xl x n _i- 

is a solution to (|2.ip . PFe mil ca// t/ie solutions to A2.3\) cyclic n-roots on x-level. 

Instead of imposing the condition xo = 1, it would be equivalent to look for solutions to 
the last n — 1 equations of (|2.3|) in the subset (C*) n / ~ of the complex projective space 
Pn-l = (C n \ {0})/~, where x,x' G C n \ {0} are equivalent (x ~ x') iff x' = cx for some 
cGC*. 

Suppose x = (xo, • • • , x n _i) G (C*) n is a solution to (|2.3p . and put yj = i, j = 0, . . . , n — 1. 
Then 

(x,y) = (x , . . . ,x n _i,y , • • .,2/n-l) G C" x C n 
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is a solution to 

xo = 2/0 = 1 

x kUk = 1 for 1 < k < n — 1 
n-l " ^ (2-4) 

Xk+mVm = 0forl<£;<n-l 

m=0 

where again all indices are counted modulo n. Conversely if (x,y) G C n x C n is a solution 
to (|2.4p . then x G (C*) n and x is a solution to (|2,3p . because x n y n = 1 for < k < n — 1. 
VFe uiiZ/ caW £/ie solutions (xo, ■ ■ ■ , x n -x,yo, . . . , y n -i) G C n x C n to {2.1$ cyclic n-roots on 
(x, y)-level. 

Instead of imposing the conditions xq = yo = 1, it would be equivalent to look for solu- 
tions to 

XkVk = x y , l<k<n—l 

n-l 

^ Xk+mVm = 0, 1 < k < U - 1 
m=0 

in the subset (C*) n /~ x (C*) n /~ of P n _ x x P n _x. 

Lemma 2.1. Lei n,v £ C n and let u,v G C n 6e £/ie transformed vectors, i.e. 

u = Fu, v = Fv 

where F is the unitary matrix 

p — _L f^irjk/n 



In \ J j,k=0,...,n-l 

Still calculating indices cyclic modulo n, we have 

n—l / n—l 



UiV- 



n—l n—l 



In particular 

n—l n—l 



Proof. Let < j < n — 1. Then 

n-l 



UjV-j = - j 2nj{l ~ m)/n u k v r , 

Lm=0 



(2.5) 



- el27Tjk/n ( E ) ' < i < re - 1 (2.6) 

n fc=o ^ m=0 



J] e- i27rfcj '/ n %^ = ^ n fc+mWm , < fc < n - 1 (2.7) 

j=0 m=0 



XI = UmVm ( 2 - 8 ) 

j=0 m=0 
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Hence, if we replace (I, m) with (k + m, m) in the double sum, we get 

n-l 



1 

fc,m=0 



I — n V ™_n / 



fe=0 v m=0 

which proves (|2.6p . Note that (|2.6p can also be written as 

n— 1 \ n-l N 



j=0 V n V V n / fc-0 / 

v \ x m=0 ' k—u/ 

Since F is unitary and symmetric, F -1 = F (complex conjugation). Thus 



• m=0 

which proves (|2.7p . (|2.8|) is the special case = of (|2,7|) . Note that (|2.8|) can also be proved 
by applying Parseval's formula 

n— 1 n— 1 

^ UjWj = ^ u mW m 

j=0 m=0 

to W = V. □ 



Proposition 2.2. T/ie equations \2.J$ for cyclic n-roots on (x,y) -level are equivalent to the 
following set of equations for (x,y) £ C n x C n . 

£o = 2/o = l 

x k Vk = l, l<k<n-l (2.9) 
XkV-k = 1, 1 < k < n - 1 
where x = Fx and y = Fy as in lemma \2.1\ 

Proof. Assume (x, y) is a solution to (|2.4H . By the last n — 1 equations of (|2.4f) . 

n-l 

^ Xk+rnVm = 1 < & < n — 1 

m=0 

and by the first n + 1 equations of (|2.4p 

n-l 



In, — n 

m=0 



Hence, by (12.6 



n— 1 / n— 1 

1 

x jV-j 



k=0 ^m=0 ' 

1 (n + + . . . + 0) 



n 
1 
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for j = 0, . . . , n - 1. Hence ^) implies ([2j|. Conversely if (x, y) G C n x C n satisfies (l2T9t 
then 

Xjij-j = 1 for 1 < j < k 
By (j2~8l) and the first n + 1 equations of {2J|, 



and therefore 



n— 1 n— 1 

j=0 m=0 
n-1 

^oyo = n - X] = n - (n - 1) = 1 

3=1 



Thus by ([2: 



n— 1 n— 1 

^ ] %k+mDm = ^ ^ 6 ^ UjV—j 

k=0 j=0 

n-1 

_ e -i2nkj/n 
j=0 

= for 1 < A; < n - 1 
Hence (US]) implies □ 
For later use, (cf. proof of Corollary 5.4.) we prove the following extension of Proposition 

2.2. 

Proposition 2.3. Let a±, . . . , a n _i,ci, . . . ,c n _i G C. Then for (x,y) G C n x C n , the set of 

equations 

xo = yo = l 

XkVk = a k , l<k<n-\ 

n-1 

^ Xk+mVm = Cfc, 1 < fc < 71 — 1 



(2.10) 



m=0 



is equivalent to 



xo = yo = l 

XkUk = ak, l<k<n-l (2.11) 
x k y_ k = b k , l<fc<n-l 



where 



^ / jt— 1 n— 1 

^ = n ( 1 + S a - + X ^'^Cfc ) , 1 < i < n - 1 (2.12) 

^ m=l fc=l ' 

Moreover for fixed a±, . . . , a n _i, fei, . . . , 6 n -l G C, i/te n — 1 equations ^2.1S\) have a unique 
solution (ci, . . . ,c n _i) G C n_1 ) given by 

n—l n—X 

c k = 1 + a m + ^(e~ i27r ^> -l)bj, 1 < k < n - 1. (2.13) 

m=l jf=l 



Proof. Assume (|2.10p . Then 

71— 1 n— 1 

m=0 m=l 

Hence by (I2.6P and the last (n — 1) equations in (12.101) 

n— 1 n— 1 / 71— 1 



^m=l fc=l ^m=0 ' ' 

1 i n— 1 n— 1 



m=l fc=l 



for < j < n - 1. Hence (flTTO]) implies (^TTj) . with 6i, . . . , as in H^m\i . 
We next show that (I2TT2D implies (I2TT31) . Put 

n— 1 n— 1 



\ m=l fe=l ' 



Then (|2.12p holds for < j < n — 1. Hence, if we furthermore put 

n-l 

CQ = 1 + E dm, 
m=l 

then 



n ^ 

k=0 

Hence, by Fourier inversion, we have 

n-l 

c k = ^2 e- i27Tjk/n bj, k = 0, . . . , n - 1 (2.14) 

i=o 

In particular 

71— 1 n— 1 

1 + y~] a m = cp = b + bj. 

m=l j=l 

Therefore 

n— 1 71— 1 

b = l+ ^ g m -y^fej 

771=1 jf = l 

which inserted in (|2.14[) gives 

77-1 



Cfc = b + e-' l2njk / n bj 



3=1 

n—l n-l 



1 + a ™ + ^(e" i2 ^ fc / n - l)bj, < k < n - 1 

771=1 J = l 



which proves (|2. 13|) . 

Finally, we show that ([2TTj) implies OTTUI) . when ([2J2]) holds (or equivalently ([27T3]) holds). 
Assume (x, y) £ C ra x C n satisfies (j2~TTj) for given a x , . . . , a n _i, 61, . . . , 6 n _i G C. By (f2~TTT) 

and we get 

n— 1 n— 1 n— 1 n— 1 

m=l m=0 j=0 j=l 

Therefore 

n— 1 Ji—l 

£o2/o = 1 + ^ a m - ^ 6j (2.15) 

m=l j=l 

Hence by (|2.7p we have for < A; < n — 1, 

71—1 71—1 

^ ^k+mUm = ^ 6 ^ Xjij—j 

m=0 j=0 

n-1 

= xoyo + E e " i2 ^ /n ^' 

j=0 

n— 1 n— 1 

= l|^a m lSe- iMj/n -%. 

m=l j=0 

Thus (I2~TT1) implies (l2~TUj) with ci, . . . , c n _i given by (12331) . □ 

3 Finiteness of the set of cyclic j>roots of prime length p 

We shall use the following two classical results: 

Theorem 3.1. A compact algebraic variety in C n is a finite set. 

Proof. This is well known, see e.g. [Ru, Thm 14.3.1] . 

Theorem 3.2. (Chebotarev, 1926). Let p be a prime number and let F p denote the unitary 
matrix of Fourier transform on C p : 

F„ = (—Q l2lxkl /p\ 

\i/p J k,l=0,...,p~l 

Then for every two finite subsets K,L C {0, . . . ,p — 1} of the same size \K\ = \L\ > 1, the 
corresponding submatrix 

(F p ) KxL = (±^ kl /A 

\^/p J k&K,l&L 

has non-zero determinant. 
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Proof. See [SL, p. 29-30] and references given there. 

The following application of Chebotarev's Theorem has been known to the author since 
1996. After the results of this paper were presented at CIRM in October 2005, we learned, 
that it has been proved independently by Terence Tao (cf. [Ta, Thm 1.1]). In the same paper, 
Tao also presents a short and selfcontained proof of Chebotarev's theorem. 

Proposition 3.3. Let u = (uq, • • • ,it p _i) G C p and let u = F p u be the Fourier transformed 
vector. If u ^ 0, then 

\supp(u)\ + \supp(u)\ > p + 1 (3-1) 
where for z G C p , \supp(z)\ denotes the number of i G {0, 1, . . . , p — 1} for which Zi ^ 0. 
Proof. Let p be a prime number, let u G C p \ {0}, assume that 

|supp(u)| + |supp(u)| < p. 
Put L = supp(ii) and note that L ^ 0. Moreover 

\Z p \ supp(u)| = p — |supp('u)| > |supp(u)| = \L\. 
Hence, we can choose K C Z p \ supp(n), such that \K\ = \L\. For every k G K 

^Ve^N^^O. (3.2) 
By Chebotarev's Theorem (Theorem 3.2), the matrix 

( \ i2wkl/n 



\y/P ' k£K,l£L 

has non-zero determinant. Hence by (|3.2j) m = for all I G L = supp(n), which implies that 
u = and we have reached a contradictim. Therefore (|3.ip holds for every u G C p \ {0}. □ 

Lemma 3.4. Ze£ n G N. If the number of solutions (x, y) G C™ x C n to 1^. ffj) is infinite, then 
there exists u, v G C n \ {0} ; such that 

UkVk = and = 

for k = 0, 1, . . . , n — 1. 

Proof. Let 1^ C C n x C" be the set of solutions to the 2n polynomial equations (|2.9p and 
assume that W have infinite many elements. Since W is an algebraic variety, we get by 
Theorem 3.1 and the Heine-Borel Theorem, that W is an unbounded set. Put 

We choose a sequence of elements (x^ m \ y( m )) in W, (in G N) such that 

lim (|| x M||2 + || y M||2)§ =+00 . (3.3) 
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Put next 



u ("0 = 1 x (m) , w (m) = „ /,„ y {m) . 
bM 2 ||y (m) 2 



Then ||u( m )|| 2 = |M m) || 2 = 1, i.e. (uW,«H) G £2»-i x gan-i where gan-i denotes the unit 
sphere in C n . Since 5 2n_1 x S 2n is compact, we can by passing to a subsequence assume 
that 

lim (u (m) ,?/ m) ) = (u,v) 

m^oo 

for some u,v G S 2 ™ -1 . Since x,y <E W, = y^ = 1 for all m G N. Therefore 

II (m)i|2 _ i , || (m) ||2 _ i , i 

1 1 x 1 1 2 — 1 t c m ) 1 1 y 1 1 2 — 1 t a m 

for some non- negative real numbers c m , d m . Thus 

= (1 + c m )(l + d m ) > 1 + c m + d m = \\x^\\l + \\y^\\ 2 2 - 1. 

Hence by (pT3D . 

lim ||x( m )|| 2 ||y (m) ||2 = +oo. (3.4) 
n— >oo 

since (iW,yW) satisfies flSJ) for all m, we have for 1 < k < n — 1 

(m) (m) (m) (m) -. 

x k Vh = 4 I/lfc = 1 
and the same equalities holds for = 0, by (|2.8p combined with x^ = = 1. Therefore 

u fc « fc = u fc tU= lim {\\xW\\ 2 \\v (m) h)~ 1 = 
for < < n — 1, which proves lemma 3.4. □ 
Theorem 3.5. Let p be a prime number, then the set of cyclic p-roots is finite. 



Proof. The transformations of the cyclic n-root problem in section 2 from (|2.ip to (J2T3J) and 
later from (12.30 to (12. 4p and (|2.9p do not change the number of distinct solutions. Therefore 
it is sufficient to show, that the set of solutions W to (|2.9p is finite in the case n = p. 
Assume \W\ = +oo. Then by lemma 3.5 there exist u,v £ C p \ {0}, such that 

u k v k = and u k V- k = 

for k = 0, 1, . . . ,p — 1, i.e. 

supp(ii) n supp(-u) = and supp(n) n (— supp(t))) = 

Hence 

|supp(u)| + |supp(u)| < p and |supp(n)| + |supp( , 0)| < p 

and therefore 

|supp(u)| + |supp(u)| + |supp(-u)| + |supp(u)| < 2p. (3.5) 

However, by Proposition 3.3 the left hand side of (|3.5p is larger or equal to 2(p + 1). This 
gives a contradiction, and we have therefore proved, that the set W of solutions to (|2.9p is 
finite. □ 
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4 Multiplicity of a proper holomorphic function 



Let U, V be regions in C™ (i.e. U and V are non-empty connected open subsets of C n ). 
A holomorphic function ip : U — ► V is called proper if for every compact subset K and V, 
= {z e U \ ip(z) G is a compact subset of £7. When ip is proper its Jacobian 
J(z) = det((p'(z)) can not vanish for all z G C/ (cf. [Rul, 15.1.3]). Following [Rul, 15.1.4], we 
let M denote the set 

M = {z G 17 | J(z) = 0}. 

Its range <p(M) C y is called the set of critical values for ip and V \ f(M) is called the set of 
regular values for ip. By [Ru, Prop. 15.1.5 and Thm. 15.1.9] we have 

Theorem 4.1. Zei U , V be regions in C n and let ip : U — ► V be a proper holomorphic 
function and let f(M) be the set of critical values for ip, then 

(a) <p{U) = V. 

(b) The set V \ f(M) of regular values for ip is a connected, open and dense subset of V. 

(c) There is a unique natural number m G N ( called the multiplicity of ip) such that the 
number of elements ^^(-u?)! in ip^ 1 {w) satisfies 

\<p~ 1 (w)\=m for weV\<p(M) 
\ip~ 1 (w)\ < m for w G <p{M). 

(d) The critical set f(M) is a zero-variety in V, i.e. <f(M) = {w G V \ h(w) = 0} for some 
holomorphic function h : U — > C. 

Remark 4.2. The set of critical values ip(M) is a zero set with respect to the 2n-dimensional 
Lebesgue measure mm in C n w M. 2n , i.e. m2 n ( ( p{M)) = 0. This follows from Sard's Theorem 
(cf. [AY, Theorem 0.11]). 

Proposition 4.3. [AY, Chap 1, Prop. 2.1]: Let U,V be regions in C n and let ip : U — ► V be 

a holomorphic function. Let a G U be an isolated zero for ip, and choose a neighborhood U a 
of a, such that ip(z) / when z G U a \ {a}. Then there exists an e > such that for Lebesgue 
almost all w G B(0,e), the function 

ifiw(z) = ip(z) - w (4.1) 

has only simple zeros in U a (i.e, the Jacobian det(^) does not vanish at the zeros of <p w ), 
and their number depends neither on w nor on the choice of the neighborhood U a . 

Definition 4.4. The number of zeros to (4-1) indicated in Prop. 4-3 is called the multiplicity 
of the isolated zero a for ip. 

An isolated zero a for <p has multiplicity one if and only if det(</?'(a)) 7^ (cf. [AY, Chap 
1, Prop 2.2 and Prop 2.3]). 
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Remark 4.5. The multiplicity denned above is also called the geometric multiplicity of an 
isolated zero (cf [Ts, p. 16]). It coincides with the algebraic multiplicity of a: 

fjt, a (<p) = dim(O a /I a (<p)), 

where O a is the ring of holomorphic germs at a, and L a {ip) is the ideal in O a generated by the 
n coordinate functions of ip (cf. [Ts, p. 148]). 

We will also use the n-dimensional version of Rouches Theorem (cf. [AY, Thm. 2.5 and 
remark after Thm. 2.5]). 

Theorem 4.6. Let U, V be regions in C n and let D be a bounded open set, such that D C U 
and dD is piecewise smooth. Let f,g:U^Vbe holomorphic functions, such that 

Vz G dD Vt G [0, 1] : f{z) + tg(z) / 0. 

Then f and f + g have only isolated zeros in D, and the two functions f and f + g have the 
same number of zeros in D counted with multiplicity. 

Definition 4.7. Let U, V be regions in C n , ip : U — > V be a proper holomorphic function, and 
let w £V. By the number m(w) of solutions z G U to ip(z) = w counted with multiplicity, we 
mean the number of zeros of ip w (z) = <p{z) — w in U connected with multiplicity. 

The following theorem is probably well known but since we have not found a concrete 
reference to it in the literature, we include a proof. 

Theorem 4.8. Let U, V be regions in C n and let ip : U — > V be a proper holomorphic function 
of multiplicity m (as defined in Theorem J^.l(c)). Then for every w £ V, the number m(w) 
of solutions z £ U to <p(z) = w counted with multiplicity is equal to m. 

Proof. Let <p(M) denote the set of critical values for <p as in Theorem 4.1. For w G V we put 

(p w (z) = ip(z) -w, z eU. 

Note that the Jacobian J w (z) = det(ip' w (z)) is equal to the Jacobian of ip. Assume first, that 
w € V \ ip(M). Then the Jacobian of <p w is non-zero at all the zeros of <p w and hence all the 
zeros have multiplicity 1. Hence by Theorem 4.1, 

m(w) = \ip~ 1 (w)\ = m, w G V \ y(M). 

Let now w £ V be arbitrary. Choose an e > such that B(w,e) is contained in V. By the 
properness of ip, 

K = ^- l (B^e)) 

is a compact subset of U. Moreover 

\tp(z)-w\>e for zeU\K (4.2) 
and since dK C U \K, we have 

\<p(z)-w\>£ for z £ dK. (4.3) 
Let v G B(w, e). Then ip v = ip w + c where c = w — v G C n , and by f|4.3j) 

|c| < e < |^(^)|, z G dK. 
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Assume first that the boundary dK of K is piecewise smooth. Then we can apply Theorem 
4.6 to / = (p w and g = c, and obtain, that (p w and ip v have the same number of zeros (counted 

o 

with multiplicity) in K = K \ dK. By (|4.2|) and (|4.3p . neither (p w nor ip v = ip w + c, |c| < e 
has zeros in dK or U \ K. Hence 

m(v) = m(w), v £ B(w,e). 

Since V \ f{M) is dense in V by Theorem 4.1, we can choose a u G B(w,e) \ <p(M) and for 
this v, m{w) = m(v) = m by the first part of the proof. 

If 9if is not piecewise smooth, one can find a compact set K' with piecewise smooth 
boundary, such that K C X' C [7 , for instance if' can be a polyhedron or a finite union of 
disjoint polyhedrons. Then the proof of m(w) = m can be completed as above by using K' 
instead of K. □ 



5 The number of cyclic j> roots on (x, y)-level 

Throughout this section p is a prime number. We will show, that for n = p, the numbers of 

solutions to (|2.4p and (|2.9[) counted with multiplicity are both equal to ( 2 ^Z\ J • In both cases 

we will consider xo, yo as the fixed numbers xo = yo = 1, so the problems (|2.4f) and (12. 9p have 
2p - 2 variables: xi, . . . , x p _i, yi, ... , y p -\. 

Lemma 5.1. Let x',y' G C p_1 , x' = (x x , . . . ,x p _i), y' = (yi, . . . ,y P -i), pi^ 

x = (l,xi,... ,x p _i), y = (l,yi,...,y p _i), 

and Zei x = -F p x, y = F p y be their Fourier transformed vectors in C p . Consider the function 
tp : C 2p ~ 2 — ► C 2p ~ 2 given by the coordinate functions 

Vj{x',y') = XjVj, 1 < j < P - 1 (5.1) 
ip p - 1+j (x',y') = Xjy-j, l<j<p-l. (5.2) 

T/ien ip is a proper holomorphic function. 

Proof. Clearly </> is a holomorphic function of C 2p_2 into C 2p_2 . For R > 0, we put 

S(0,fl) = {w G C 2p " 2 | ||w|| 2 < fl}. 

Assume that </3 is not proper. Then for some R > 0, <^ _1 (.B(0, R)) is not a bounded subset of 
C 2p_2 . Hence there exists a sequence (z( m ))~ =1 in C 2 P" 2 such that 

lim ||z (m) || 2 = oo 

m— >oo 

while 

||^(z (m) )|| 2 <i2, mGN. (5.3) 
Write = (x^ , . . . , x^j, yj" 1 '', • • • , y^i) and put 

* {m) = (i, 4 m) , • • • , 4-l)> y (m) = (i» yJ m) - • • • 
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Then 

lk (m) II! U m) \\l = (i + £ l4 m) I 2 ) (i + E bj m) l 2 ) >i + M m) lli- 

Hence 

lim ||^ {m) ||2||y {m) ||2 = oo. (5.4) 
n— »oo 

The rest of the proof will follow the proof of Lemma 3.4 and Theorem 3.5. By passing to a 
subsequence, we can obtain, that the sequences 

U M = - 1 X M „M = 1 y M 
||x( m )|| 2 ||y (m) ||2 

both converge in the unit sphere S 2p ~ l of C p . Put 



u = 

m— »oo 



lim u^, v= lim v {m \ 

? 

By (HU), (JED and iJOl . 



for 1 < j < p — 1. Hence by ([57 



I (m) (m) I , j i (m) (m) i o 

F} Uj \ <R and |sj 2/1/1 < ^ 



M 7 -tu = lim ir- v) = (J, 1 < j < p — 1 



and 

_(m) (m) 



r-3 



lim a;,- =0, 1 < j < p — 1. 

KYI J J 



Moreover, since = = 1, we also have uqVq = and hence by (|2.8jl also uqVo = 0. 
We have thus proved that 

supp(n) n supp(ti) = and supp(-u) n (— supp(u) = 0. 

However u,v are non-zero, because ||tt|| 2 = 1Mb = 1> s ° as in the proof of Theorem 3.5, 
this contradicts Proposition 3.3. Therefore tp : C 2p ~ 2 — > C 2p ~ 2 is a proper holomorphic 
function. □ 

Lemma 5.2. Let tp : C 2p ~ 2 — ► C 2p_2 6e i/ie proper holomorphic function defined in lemma 
5.1. Put 

z; = z p \{o} = {i,2,...,p-i}. 

(jj Assume z = (xi, . . . , x p _i, yi, . . . , is a solution to tp(z) = 0, and pu£ 

a; = . . . y = (l,yi, . . -,y p -i). 

Then there is a unique pair (K,L) of subsets K,L C Z* satisfying \K\ + \L\ = p — 1, 

supp{x) = L U {0}, supp(x) = K U {0} (5-5) 
supp(y) = Z P \L, -supp(y) =Z p \K. (5.6) 
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(ii) Conversely if K,L C Z* satisfy \K\ + \L\ = p — 1, then there exists exactly one solution 
(x, y) G C p x C p to and i !5.6]) of the form x = (1, x\, . . . , x p _i), y = (1, yi, . . . , y p -i) 
and for this solution, z = (xi, . . . , x p — i, yi, • • • , y P -i) G C 2p_2 satisfies ip(z) = 0. 

(raj TTie number of distinct zeros for ip is equal to ( 2 p Zi 

Proof, (i): Assume that = for z = {x\, . . . , £E p _i, yi, . . . , y p -i) G C 2p ~ 2 , and define 

x, y G C p as in (i). Then by the definition of 99, 

Xj-yj = 0, %y_j = 0, for 1 < j < p - 1. (5.7) 

Moreover xoyo = 1, so by (|5.7jl and (|2.8[) also xoyo = 1- Therefore 

supp(x) n supp(y) = {0} 
supp(x) n (-supp(y)) = {0}. 

Hence, there are unique subsets K, K', L, V of Z* such that 

supp(x) = L U {0}, supp(x) = K U {0} (5.8) 
supp(y) = L'u{0}, -supp(y) = ^'U{0}. (5.9) 

Moreover K n K' = and L n L' = 0. In particular 

l-K" I + l-^'l < P ~ 1 and |L| + \L'\ < p - 1. (5.10) 

By Proposition 3.3 

\K\ + \L\ = |supp(x)| + |supp(x)| - 2 > p - 1 (5.11) 

+ \L'\ = |supp(y)| + |supp(y)| - 2 > p - 1. (5.12) 

Hence, equality must hold in the 4 inequalities in (15.101) . (15. 11H and (I5.12p . In particular 
\K\ + \L\ = p - 1 and K' = Z*\ K, V = Z* \ L. This proves flEE) and ([5TB]) . and the 
uniqueness of X and L is clear. 

(ii): Let K,LQ Z* be such that |if | + |L| = p - 1. Put K' = Z*\ K, V = Z* \ L. Then 
(15.61) can be written as 



supp(y) = L' U {0}, -supp(y) = K'u{0}. (5.13) 

Moreover 

\K'\ = \L\,\L'\ = \K\. (5.14) 

Assume first that \K\ > 1 and \L\ > 1. Then by Chebotarev's Theorem (Theorem 2.1), the 
submatrices (F p )k'xL an d (F p )kxL' of 

F P = (^ 27Vkl/P hk=o,..., P -i 

have non-zero determinants. We claim that (|5.5p and (|5.6p have a unique solution (x, y) of 
the form x = (1, xi, . . . , x p _i), y = (1, yi, . . . , y p _i) and that this solution is given by 

(xi)ieL = -—^[(F p )k>xl] 1 (l)fceX' (5 15) 

xi = for Z G L' 



16 



and 

(yi)l€L' = -—^=[(F p )kxL>] (l)feeif ^ lg j 

yz = for I £ L 

where (l)k^K (resp. (l-)keK') is the column vector with coordinates indexed by K (resp. K') 
and all entries equal to 1. Moreover F p is the complex conjugate of F p . 
To prove this claim, observe first that (j5.5f) is equivalent to 



supp(x) C L U {0}, supp(x) C K U {0} (5.17) 

because if one of the inclusions in (|5.17|) is proper, then 

|supp(x)| + |supp(£)| < \K\ + \L\ + 2 = p + 1 

which contradicts Proposition 3.3. Moreover x = (l,xi, . . . ,x p -i) satisfies ()5. 17j) if and only 
if xi = for I E V and 

I + Ir e "% = 0i hex'. 

The latter formula can be rewritten as 

(F p )k>xl(xi)i£L = —(l)keK> 

which is equivalent to (j5.15|) . Similarly one gets that for y = (l,yi, . . . , y p -i), (|5.6p is equiv- 
alent to 

supp(y) CL'u {0}, -supp(y) C K' U {0} 
which is equivalent to yi = for I G L and 

and this is equivalent to (j5~T6l) . Finally if = 0, then K = L' = and K' = L = Z*. In 
this case, it is elementary to check that the pair x = (1, 1, ... 1), y = (1,0,..., 0) is the unique 
solution to (|5.5|) and (|5.6p . Similarly, if |L| = 0, the pair x = (1, 0, . . . , 0), y = (1, 1, . . . , 1) is 
the unique solution to (|5.5|) and (|5.6p . 

Note finally, that if (x, y) is a solution to (|5.5|) and (|5.6|) of the form x = (1, xi, . . . , x p _i), 
y = (1, yi, . . . , y p -i), then z = (xi, . . . , x p _i, yi, . . . , y p -i) is a zero for tp, because supp(x) n 
supp(y) = {0} and supp(x) D (— supp(y)) = {0}. This proves (ii). 

(iii): By (i) and (ii) there is a one-to-one correspondence between the zeros of (f and pairs 
(K, L) of subsets Z* satisfying \K\ + \L\ = p — 1. The number of such pairs is 

S/P-IV P - 1 \ = (2p - 2 

f^K j J\p-i-jJ Vp-i. 

which proves (iii). □ 

Theorem 5.3. The map <p : C 2p ~ 2 — > C 2p ~ 2 defined in lemma 5.1 is a proper holomorphic 
function of multiplicity ( 2 pZ\^j ■ I n particular the number of solutions (xi, . . . , x p _i, yi, . . . , y p -i) 

to \2. 9\) counted with multiplicity is equal to ( 2 ~Zx ) • 
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Proof. By Theorem 14.81 it is sufficient to prove that for some u> G C, the number of solutions 
to ip(z) = w counted with multiplicity is equal to ( 2 p Zx^j- Put now w = 0. From lemma [5T21 

we know that ip has exactly i^^Zi^j distinct zeros. Hence we just have to show, that all the 

zeros have multiplicity 1, or equivalently the Jacobian J(z) = det(<p\z)) is non-zero whenever 
<p(z) = 0. 

Let z = (x 1 ,...,x p - 1 ,y 1 ,...,y p - 1 ) be a zero for <p, put x = (l,xi, . . . ,x p -i), y = 
(1, yi, . . . , y p -i) and let K, L C Z* be the corresponding sets as in lemma [5^21 Then + = 
p-1, and with K' = Z* p \ K, L' = Z* \ L, {53]) and (EE} can be written 

supp(x) = L U {0}, supp(x) = K U {0} (5.18) 
supp(y) = L' U {0}, -supp(y) = ifu{0}. (5.19) 

In order to determine (f'(z) we compute ip(z + /i) for h = (/i , . . . , f p -\,g%, . . . , <7 p -i) € C 2p_2 . 
Put 

/ = (0, /!,... 3 / p _i), 5 = (0,51, . . . ,g p -i). 

Then 

^(2 + h)j = (xj + /_,-)(% + 9j), 1 < i < p - 1 
p(z + /i) p _i+j = (£j + /j)(y-j + 5-i), 1 < j < P ~ !■ 

Using \\f\\ 2 \\gh = \\fh\\gh < INi,weget 

ip{z + h)j = <p(z)j + fjjjj + xjgj + 0(||/i||l) 
tp(z + h) p - 1+j = ip(z) p _i +j + fj-y^j + xjg-j + 0(||/t||i) 

in Landau's O-notation. Hence 

(tp'(z)h)j a,!, ■ .r,!, r \<j<p-\ (5.20) 
(tp' (x)h) p -i+j = y-jfj + xjg-j, 1 < j < p - 1. (5.21) 

To prove that J(z) = det(<//(z)) 7^ 0, we just have to show that ker(y/(z)) = 0, i.e. 

= h = 0, fte C 2p - 2 . 

By (j5~T8|) and (15TT31) . the formulas (ET201) and ([QT]) can be written as 



((f/(z)h)j 

and 



xjgj, j G L 



Xj-ff-j, j £ K 
y-jfj, j G if' 



Hence, if y/(z)/i = 0, then by (15718"]) and (1533]) . 

<?,- = (j € L), £ = (j G L'), 
g-i =0(jeK), fj = 0(j G K% 
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and since /o = go = by the definition of / and g, it follows that 

su PP (/) C L, supp(/) Cifu {0} 
supp( 5 ) C L', - supp(s) C if' U {0}. 

Hence 

|supp(/)| + |supp(/)| < \K\ + \L\ + 1 = V 

and 

|supp(5)| + |supp(5)| < \K'\ + \L'\ + l=p 

By Proposition 13.31 it now follows that / = g = and hence h = 0. Therefore kei((p'(z)) = 0, 
and hence J(z) ^ 0. □ 

Corollary 5.4. Lei x',y' £ C p ~ 1 , x' = (x\, . . . , x p -\), y' = (yi, . . . , y p -i) and put x = 
(1, xi, . . . , Xp-i), y = ••• ,y p -i). Then the function ip : C 2p ~ 2 —>■ C 2p ~ 2 given by the 

coordinate functions 

iP j (x',y') = x j y j , l<j<p-l (5.22) 
p-i 

tp p - 1+j (x', y') = ^2 Xj+mVm, 1 < j < V - 1 (5-23) 

m=0 

' 2p-2 



is a proper holomorphic function of multiplicity y p _ 1 \ . In particular the number of solutions 
(x±, . . . , x p _i, yx, . . . , y p -i) to \2.4\) counted with multiplicity is equal to ( 2 p Z\ J . 

Proof. Let tp : C 2p ~ 2 -> C 2p ~ 2 be as in lemma O By Proposition 

p = Koip (5.24) 

where A : C 2p ~ 2 — > C 2p ~ 2 is the affine map given by 

A(oi, . . . ,Op_i,ci, . . . ,Cp_i) = (oi, . . . ,Op_i,6i, . . . ,6p_i) (5.25) 

where 

p-i p-i 

6 i = - (! + E a - + E e' 2 " ifc/p c fc ) , 1 < j < p = 1 (5.26) 



m=l fc=l 



Moreover by Proposition 12.31 A is a bijection and its inverse is given by (2.13) with n = p. 
Hence by (fOil) 

if) = A -1 o ip 

where A and A -1 are affine transformations of C 2p ~ 2 . Therefore it follows from Theorem 15.31 
that ip is a proper holomorphic function of multiplicity ( 2 p Z\ ^ , so by Theorem l4.8l the number 

of solutions (xi, . . . , x p -i,yi, ■ ■ ■ , y P -i) to (2.4) counted with multiplicity is ( 2 p Z\ ) • D 
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6 The numbers of cyclic ]9-roots on x-level and z-level 

Throughout this section p is again a prime number. We will show that the numbers of 
solutions to (2.3) and (2.1) counted with multiplicity are both equal to {^pZi^j- in the case 
of (2.3), we consider xq as the fixed number 1, so the problem has p — 1 variables xi, . . . , Xp—\. 

Lemma 6.1. Put ao = xo = 1 and define for a = (ai, . . . , a p -±) G (C*) p_1 a map a a : 
(C*) p ~ 1 -► C^ 1 by 

P-i 

<T a (x 1 ,...,X p -i)j = ^ a m~ !I1±1 , l<j<P-l 
m=0 Xm 

Then a a is a proper holomorphic function, and the multiplicity of a a is independent of a £ 

Proof. Let a G (C*) p_1 . Then o~ a is clearly holomorphic. To prove that o~ a is proper, we let 
K C C p_1 be compact. Put ao = xq = yo = 1 and let V be the holomorphic map defined in 
Corollary 5.4. Since tp is proper, the set 

L a = ^-\{a}xK) 

is compact. Moreover L a is the set of (x', y') = (xi, . . . , x p -i,yi, . . . , y p -i ) G C 2p ~ 2 for which 
and 

/p-i X^ 1 

( X] X i+mJ/m ] £ ^ 
\m=0 / j=i 

Since aj / (1 < j < p — 1), L a can be expressed as the set of 

^Xl, . . . , Xp_l, , . . . , j c 

X\ Xp—L 



for which (xi, . . . , x p -\) G (C*) p 1 and 

/p-i N/" 1 
Vm=0 Xm / i= i 

Hence a~ l {K) = vr(L a ), where 7r : C 2p ~ 2 — ► C p_1 is the map that takes out the first p — 1 
coordinates of an element in C 2p_2 . Therefore cr~ 1 (i^T) is compact, and we have proved that 
a a is proper. 

Note that (C*) p_1 is a connected open set in C p_1 . In order to prove that a — > m(a a ) is 
a constant function on (C*) p_1 , it is therefore sufficient to prove that for every ao G (C*) p_1 , 
m(a a ) is constant in a ball £7 = i?(ao, e), where e > is chosen such that U C (<C*) P_1 . Put 
now 

M = max{||a|| 2 | a G U}. 
Since the map i/' : C 2p ~ 2 — > C 2p ~ 2 is proper, we can choose i? > 0, such that 

||^(«)||2 > (M 2 + l) x / 2 , when ||z|| 2 >i2 (6.1) 
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Applying (6.1) to 

_ / ai a p -i \ 

Z — I X\ , . . . , Xp—l , , . . . , I 
V X\ X p -\J 

for x' = (xi, ... , Xp-i) G (C*) p_1 , we get that 

llalll + 11^(^)111 = 11^(^)111 > Af 2 + 1 

when 

||(x 1 ,...,x p _ 1 )||I + ||(^,...,fc)||I>i? 2 

and since || <z || 2 < M for a G f/ it follows that 

ll^o^Olh > 1; when a G C7 and 
||(x 1 ,...,a :p _ 1 )|| 2 >12 or ||(^,...,^zi)|| 2 >i? ^ 



Put 



D = {(xi, . . . , x p _i) G {(C*)" I - < Zj < fl} 



where c = min{|oj| | a G C/, j = 1, . . . ,p — 1} > 0. By replacing R with a larger number, we 
can assume that < R. Then D is a non-empty compact subset of (C*) p_1 and its boundary 
dD has 2 P ~ 1 smooth components. By (6.2) all the zeros of a a are in D, when a G U. Let 
a e U. Since f/ is convex, all the functions 

(1 - t)a ao + ta a , 0<t<l 

are of the form a a > for an a' G ?7, namely a' = (1 — i)cio + i a . Hence by applying Rouches 
Theorem (Theorem 4.6) to / = o~ ao and g = a a — o~ ao , we get that a ao and a a have the same 
number of zeros in D counted with multiplicity, and since neither o~ ao nor a a has zeros in 
(C*) p_1 \ D, it follows that a ao and a a have the same number of zeros in (C*) p_1 counted 
with multiplicity. Therefore by Theorem 4.8, m(tp a ) = m{(p ao ) for all a G U. Hence we have 
proved that m(ip a ) is a constant function on (C*) p_1 . □ 

Theorem 6.2. Put xq = I, and let a : (C*) p_1 — ► C p_1 be the function defined by 

P-i 

o-(xi,...,x p _i)j = ^ l<j<p-l 

m=0 Xm 



are 



Then a is a proper holomorphic function of multiplicity {^p-i^j- In particular there 
{^pZ\^j cyclic p-roots on x-level counted with multiplicity. 

Proof. Let ip : C 2p ~ 2 — > C 2p ~ 2 be the holomorphic function defined in Theorem 5.4. Then 
ip is proper and has multiplicity m(ip) = {^pZi^j- Let N = ip{M) denote the set of critical 
values for ip. Then by Theorem 4.1, and Remark 4.2, N is a closed set, and 

m 4p - 4 (A0 = 
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where m4 P _4 is the Lebesgue measure in 

C 2 P -2 ^ ]^4p-4_ By Theorem 4.1 the number of 

district solutions z G C 2p ~ 2 to 

99(2;) = u> 

is 771(92) for every to = (a, c) G (C p_1 x C p_1 ) \ N. Since rriip-i{N) = (m 2p _ 2 x rn 2p -2){N), 
where m2 P -2 is the Lebesgue measure in C p_1 , it follows that 

= 77i 4p _4(iV) = / m 2 p-2{N a )dm 2 p-2{a) 

where 7V a = {c G C^ 1 | (a, c) G iV} (see e.g. [Ru 2, Sect. 8].) Hence the set 

N' = {ae I m 2p _ 2 (iV a ) + 0} 

is a m2p-2-null set in C p_1 . Moreover for all a G C p_1 \ N', the number of district solutions 
to 

ip(z) = (a,c) (6.3) 

is exactly m(tp) for all c G C p_1 outside the Lebesgue null set N a . If a G (C*) p_1 we have 
from the proof of lemma 6.1. that the solution (6.3) are precisely the elements in (C*) 2p ~ 2 of 
the form 

/ ai a P -i \ 

I X±, X 2 , . . . , Xp—l, , . . . , I 

V xi x p -\J 

for which <7 a (xi, . . . , x p -\) = c. Hence for a G (C*) p_1 \ TV', the number of distinct solutions to 
<r a (x') = c is equal to m(ip) for Lebseque almost all c G C p_1 . Therefore by Theorem 4.1 and 
Remark 4.2, the multiplicity m(a a ) of a a is equal to m(ip) for all a G (C*) p ~ 1 \ N' . But since 
a — > m{a a ) is a constant function on (C*) p_1 by lemma 6.1, it follows that 77i(cr a ) = mfy) for 

all a G (<C*) P_1 . Putting a = (1, . . . , 1), we get in particular, that m(a) = m(ip) = 

Thus by Theorem 4.8, the number of solution (x\, . . . , x p -i) to (2.3) counted with multiplicity 

is equal to ^ 2p _J 2 ^ where n = p. □ 

Lemma 6.3. Put xq = 1 and let h : (C*) p — ► (C*) p be the function given by 

(axi ax 2 ax \ la 
h(xi, . . .,x p -i,a) = , , . . . , (6.4) 

V Xq X\ Xp-i / 

Then h is proper, and for every (zo, . . . , %>-i) G (C*) p there are exactly p distinct solutions 
in (C*) p to the equation 

h(xi, x p -i,a) = (zo, Zp-i) (6.5) 

Proof. We start by solving (6.5) w.r.t. (xi, . . . , x p -i,a). By (6.4) 

zqZi ■ ... ■ z p ^i = a p (6.6) 

Hence a is one of the p distinct p'th roots of zqZi ■ . . . ■ z v -\. For each such a, there is a unique 
solution to (6.5) given by 



ZO Z Z ± ZqZi ■ Z p - 2 

xi = — , x 2 = —5-, • • • ,X p -! = , (6.7) 
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Hence (6.5) has exactly p distinct solutions. Let K C (C*) p be compact. Then there exists 
R > 0, such that 

K c{ z e (C*) p | ^ <l zj \<R, < i < P - 1}. 

it 

^From (6.6) and (6.7) it now follows that /i _1 (i^) is relatively compact in (C*) p , which by 
the continuity of h implies that h~ l (K) is compact. Hence h is proper. □ 

Theorem 6.4. Let p : (C*) p — > C p_1 x C* 6e £/ie function given by 

Pl(z) = Z + Zi + . . . + Zp-1 
P2(^) = Z Z 1 + ^1^2 + • • • + Z p -iZ 



Pp-l(z) = ZqZi ■ Zp_ 2 + • • • + Zp-iZo ■ Zp-3 

Pp(z) = Z Z 1 • . . . • Z p -i 

Then p is a proper holomorphic function of multiplicity ^ 2p Z\ ) • In particular, the numbers 
of cyclic p-roots on z-level (i.e. the number of solutions to (2.1) counted with multiplicity is 
equal to ^ 2p Z^ ) • 

Proof. Consider the composed map poh : (C*) p — ► C p_1 x C*, where h is given by (6.4) with 
xq = 1. Then 

P-i x 

(poh)j(x!, . . .,x p -!,a) = o? ^2 1 < J < p - 1 

m=0 Xm 

and 

(po h) p (xi, . . . ,x p -i,a) = oP 

Let a : (C*) p_1 — > C p_1 be the proper holomorphic map from Theorem 6.2. Then for 
s' = (xi, . . . , Xp-i) e (C*) p_1 and a G C* 

(po/i)(x',a) = (affi(x / ),...,a p -V p _i(x / ),a p ) (6.8) 

Since a : (C*) p_1 — > C p_1 is proper, it is elementary to deduce from (6.8), that p o h is a 
proper map from (C*) p to C^" 1 x C*. Moreover since h maps (C*) p into (C*) p , we have for 
every compact subset K of C p_1 x C*, that 

p~\K) = h(h-\p-\K)) = h{{poh)-\K)), 

which is compact by the properness of poh. Hence p is proper. 

We will prove that m(p) = m(a) by computing the multiplicity of g o h in two ways: 
By Theorem 4.1 and Remark 4.2, there exists a Lebesgue nullset Nq C C p_1 such that for 
all w £ C p_1 \ No the equation a p {x') = w has m(cr) district solutions in (C*) p_1 . For 
(a/, a) G (Cf- 1 \ 7V ) x C*, (p o /i)(x', a) = w if and only if 

oP = w p (6.9) 

and ^ 

cr(x') = (-^i,...,— — j-Wp-i) (6.10) 
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Since (6.9) has exactly p distinct solutions, it follows that (poh)(x', a) = w has exactly pm(a) 
distinct solution for all such w. The complement of (C p_1 \ No) x C* in C p_1 x C* is N x C* 
which is a null set w.r.t. the Lebesgue measure in C p . Hence by Theorem 4.1 and Remark 
4.2, m(p oh) = pm(a). 

By the definition of m{p), there exists a Lebesgue null set N in C p_1 x C*, such that for all 
w G C p_1 x C* \ N, the number of distinct solutions z G (C*) p to p(z) = w is equal to m(p). 
By lemma 6.3 we then get that the number of distinct solutions u G (C*) p to p(h(u)) = w is 
equal to pm(p). Since TV is a Lebesgue nullset it follows that m{p oh) = p ■ m(p). Hence 



m(p) = ^-m(po h) = m{<j) = {^^i^j 



By Theorem 4.8 the number of solutions to (2.1) with n = p counted with multiplicity is 
equal to ( 2 pZ\ ) • D 



7 Cyclic j9-roots of simple index k 

Let p be a prime number and let k G N be a number that divides p — 1. Since the group 
(Z*, •) is cyclic, it has a unique subgroup Go of index k, namely 

G = {h k \h g z;>. 

Moreover, if g G Z* is a generator for Z* then 

G ; = r/Go, 1 < I < k - 1 

are the fc — 1 non-trivial cosets of Go in Z*. Following the notation of [BHj . a cyclic p-root 
z = (zq, z, . . . , Zp-i) has simple index k if the corresponding cyclic p-roots on x- level 

x = (1, z , ^l, • • • , Z Zi ■ z p - 2 ) 

is of the form 

' x = 1 (71) 
Xj = q, if i £ Gi, l<i<p-l, 

where (co,ci, . . . ,Ck-i) G (C*) fc . These special cyclic p-roots where introduced by Bjorck in 
|Bj| under a slightly different name (cyclic p-roots of simple preindex k). It was shown in |Bj| , 
that if x = (l,xi,X2, ■ ■ ■ ,x p -i) has the form ()7.1|) . then the equations (|2.3f) can be reduced 
to the following set of k rational equations in cq, . . . , Ck-i- 

1 kl c 

c a + + n ij C — = ° (0 < a < k - 1) (7.2) 

C-a+m ■ ■ „ C-a+i 



where indices are calculated modulo k. In (17. 2D the number m is determined by p — 1 G G m 
and riij denote the number of b G Gj for which 6 + 1 G Gj + i (0 < i,j < k — 1). The set of 
equations (|7.2[) is independent of the choice of the generator g for Z* up to permutation of 
the variables and of the equations. The main result of this section is: 
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Theorem 7.1. For every fcgN and for every prime number p for which k divides p — 1, the 
function \ : (C*) k — ► C k given by 



k-l 



x(cq, c fc _i) a = c a -\ h ^2 n ^r^~ = °> (0 < o < A; — 1) 

°a+m iJ=Q C a+i 

is a proper holomorphic function of multiplicity ( 2k ) . In particular the number of solutions 
(co, . . . ,Cfc_i) G (C*) fc to ()7.2p counted with multiplicity is equal to ( 2 fc fc ) • 

The proof of Theorem 7.1 relies on Proposition 7.3 and Proposition 7.4 below. We first 
introduce some notation: Let n G N and let i 7 be a subspace of C n of dimension d > 1. A 
subset £7 C i 7 is called a region in F if it is non-empty, open and connected in the relative 
topology on F. By choosing a fixed basis for F, we can identify F with C d , and thereby extend 
the defintion of holomorphic functions, proper holomorphic functions and their multiplicities 
to maps ip : U — > V, where U and V are two regions in F. Clearly these definitions are 
independent of the choice of a basis for F. 

Definition 7.2. Let E denote the set of (xj)?~t G C^ 1 for which the function i — > Xi,i £ 
Z* = {1, . . . ,p — 1} is constant on each of the cosets Go, ... , o/ Go- 

Note that -E is the fc-dimensional subspace of C p_1 , and the indicator functions 1q , ■ ■ • , lc? fe _i 
given by 

^-{5 US <7 ' 3) 

form a basis for E. Note also, that E x E is a subspace of C p_1 x C p_1 ~ C 2p_2 of dimension 
2k. 

Proposition 7.3. Let tp, tp : C 2p ~ 2 — > C 2p ~ 2 6e i/ie proper holomorphic functions defined in 
Lemma 5.1 and corollary 5.4- Then 

(a) tp(E x E)QE x E and tp(E x E) <Z E x E. 

(b) The restrictions p E and tp E of ip and tp to E x E are proper holomorphic functions. 

(c) The multiplicities of ifE and tpE are given by 



m(<p E ) = m(tp E ) 



Proof, (a) Let x' = (x±, . . . , x p -\) G E, y' = (yi, . . . , y p -\) G E and put 

x = (l,xi, . . . ,x p -i) and y = (1, y 1 , . . . , y p -i). 

To prove that ip(E x E) C E x E and tp(E x E) C E x E, it is by (|5TT|) . (1531) . (I5T22|) and 
(|5.23|) sufficient to show that 

( x i2/i)i<j<P-i G s ( 7 - 4 ) 

(%y-i)i<j<p-i G # ( 7 - 5 ) 

p-i 

( V] x j+m y m ) G £ (7.6) 



m=0 
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Note that (|7.4p follows immediately from the conditions x' G E and y' G E. To prove (|7.5p . 
note first that Go acts transitively on each of its cosets, i.e. 

Gi = {hj\h G Go} for all j G G,. 

Hence 

^ = {(^i)^il^j = for all /iGGo} (7.7) 
where as usual indices are calculated modulo p. Let h G Go and < j < p — 1. Then 

p-1 

s/V 



,., . - _L| V J 27T j hm /Prr 
^hj — f=\ 2-*i m 



m=0 

Since m — > /im is a bijetion of Z p onto itself, we can replace m by h~ l m in the above 
summation is the inverse of h in the group Go C Z*). Hence 

P-l 

2 ^ m/p ^- lm )- (7.8) 



1 i 



Since (xi, . . . , Xp-i) G .E and /i _1 = we have Xf l ~i m = x m for < m < p — 1 and therefore 
Xhj = Xj, j G Z p . In the same way we get = j G Z p . Hence (|7.5p follows from (|7.7p . 
To prove (I7.6p . put ui = (itfi, . . . , io p _i), where 

p-l 

w i = x j+my m , l < j < p - 1- 

m=0 

Let /i G G . Then 

p-l 

w/y = x h J + m y m , i < i < v - !• 

m=0 

By replacing m by /im in the above summation, we get 

p-i 

w hj = x h(j+m)yhm- 

Since a/, y', G E and /i0 = 0, it follows that 

p-i 

Whj = ^2 x j+rn y m = Wj. 

m=Q 

Hence by (|7.7|) . w G E which proves (|7.6|) . 

(b) It is clear that <pe and ipE are holomorphic functions on E x E. Let K <^ E x E be 
a compact set. Then 

(^)- 1 (^) = 9 9- 1 (^)n(^x^). 

Since ip is proper, it follows that <p>E is a proper holomorphic function o£ E x E into itself. 
The same argument shows that i/je is proper. 
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(c) Assume that z = (x±, . . . ,x p -i,yi, . . . ,y p -i) £ E x E is a solution to (p(z) = 0, and 
put 

x = (l,xi, . . . ,x p _i) and y = (1, y u . . . , y p -i). 

By Lemma 5.2 there exists a unique pair of subsets K,L CZJ satisfying \K\ + |L| = p — 1 
such that 

supp(x) = L U {0}, supp(x) = if U {0} (7.9) 
supp(y) =Z P \L, -supp(y) =Z p \K (7.10) 

Let /i £ Go. Since z £ E x E we get from the proof of (a), that x/y = Xj and x/y = Xj for 
1 < j < p — 1- Hence the sets K, L 6 Z! are invariant under multiplication by all h £ Go, 
which implies that K and L are disjoint unions of Go-cosets, i.e 

K = \jG h L=UG, (7.11) 

lei lei' 

where / and i 7 are finite subsets of {0, . . . , k— 1}. Moreover |/| + |/'| = k, because \K\ + \L\ = 
p — 1 and each coset Gi has elements. 

Conversely, if K, L are of the form (|7,lip for J, I 7 C {0, . . . , k — 1} and |/| + |/'| = K, then 
by Lemma 5.2 (ii), there is precisely one element (x, y) £ C p x C p with xq = yo = 1 for which 
(|7.9p and (|7.10p holds and for this pair (x,y), 

z = (xi, . . .,x p -i,yi, . . .,y p -\) 

is a solution to tp(z) = 0. We claim that z £ E x E. To prove this, let h £ Go and define 

(x, y) £ CP x £P by 

£j = ar/y and yj =yhj, < j < p - 1. 

Then 5io = yo = 1 and by the proof of (17. 8p 

(x)j = x h -ij and (y)-j = y_ h -ij, < j < p - 1. 

Since h,h £ Go and since X and L are invariant under multiplication by elements from Go, 
it follows that (I7.9P and (I7.10p are satisfied for the pair (x, y) as well. Thus by the uniqueness 
of (x, y) in Lemma 5.2 (ii), we have x = x and y = y. Hence by (|7.7p . z £ E x E as claimed. 

Altogether, we have established a one-to-one correspondence between the zeros of (fE and 
the pairs of subsets (I, I') of {0, . . . , k — 1} for which |/| + |/'| = k. Hence (fE has exactly 

zeros. Let z be a zero for ifE- Then z £ E x E and ^(-2) = 0. By the proof of Theorem 
5.3, kenp'(z) = {0} and since ip' E is the restriction of (p'(z) to E x E also ker (/^(z) = {0}. 
Therefore all the zeros of ip& have multiplicity 1. It now follows from Theorem 4.8, that 

From the proof of corollary 5.4 we know that if) = A 1 o <p, where A is the affine trans- 
formation of C 2p ~ 2 given by (|5.25p and (|5.26p . It is elementary to check, that A# = ^.\ExE 
is an affine transformation of E x E onto itself. Hence ipE = A^, 1 o ifE, and therefore 
m{^ E ) =m{ip E ) = ( 2 fe *). □ 
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Proposition 7.4. Let a : (C*) p 1 — > C p 1 be the proper holomorphic map defined in Theorem 
6.2, i.e. 

p-i 

a(a;i,...,a;p_i)j = _JHJ. ; l<i<p-l 

m=0 Xm 

where xq = 1. T/ien i/ie restriction o~e of a to Eq = E n (C*) p_1 is a proper holomorphic 
function of Eq into E with multiplicity f 2 ^) . 

Proof. Note first that £"o = -E n (C*) p_1 is an open, connected and dense subset of E. Put 
ao = 1 and define for a £ Eq 

p-1 

cr (a;i, . . . ,a; p -i)j = ^ Qm— , 1 < j < P - 1 

m=0 Xm 

as in lemma 6.1. It is clear from the proof of (17. 6h that a a (Eo) C S for all a E £b- Let 
0" a> E denote the restriction of <r a to So- By lemma 6.1, cr a is a proper holomorphic map 
from (C*) p_1 to C p_1 . As in the proof of Proposition 7.4(b), it follows that o~ a is a proper 
holomorphic map from £o to E. By simple modifications of the proofs of lemma 6.1 and 
Theorem 6.2 one gets first that the multiplicity of u a ,E is independent of a £ £o an d next 
that m{a a ,E) = w^e) for all a E Eq. In particular 

m(a E ) = m(ip E ) = 

Proof of Theorem 7.1. The function \ '■ (C*) fc_1 — > C^ 1 defined in Theorem 7.1 is just 
the function <j£ : Eq — > E written out in coordinates (cq, . . . ,Cfc_i) with respect to the basis 
(1g , . . . , l(5 fe _ 1 ) for E defined by (|7.3[) (cf. the derivation of the equations (17. 2D in |Bj|). 
Therefore Theorem 7.1 is an immediate consequence of Proposition 7.4 and Theorem 4.8. □ 

Remark 7.5. (a) If k = p — 1 all cyclic p-roots are of simple index k, and this special case 
of Theorem 7.1 is the same as Theorem 6.2. 

(b) It follows from Theorem 7.1 that there are at most ( 2 ^) distinct cyclic p-roots of simple 
index k on a>level (or z- level). Moreover the number of cyclic p-roots of simple index k on 
x-level (or z- level) counted with multiplicity is at least ( 2 ^) . However, for k < p — 1, we have 
not been able to rule out the possibility that a cyclic p-root of simple index k could have 
higher multiplicity with respect to the set of equations (|2.3p than with respect to the set of 
equations (|7.2j) . 
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